Single machine multiple common due dates scheduling with learning effects
نویسندگان
چکیده
منابع مشابه
Single Machine Scheduling with Distinct Due Dates under Fuzzy Environment
Single machine, distinct due dates, early/lately machine problem and fuzzy environment closely models the situation faced by ‘Just In Time’ manufacturing. The objective of this paper is to sequence the jobs on the machine, so that the total penalty cost be minimum. This cost is composed of the total earliness and the total tardiness cost. An algorithm is developed here to minimize the total pen...
متن کاملSingle-machine scheduling with waiting-time-dependent due dates
We consider a single-machine scheduling problem in which due dates are linear functions of the job waiting-times and the objective is to minimize the maximum lateness. An optimal sequence is constructed by implementing an index-based priority rule for a fixed value of the due date normalizing constant k. We determine in polynomial time all the k value ranges so that the optimal sequence remains...
متن کاملSafe scheduling: Setting due dates in single-machine problems
We consider single-machine stochastic scheduling models with due dates as decisions. In addition to showing how to satisfy given service-level requirements, we examine variations of a model in which the tightness of due-dates conflicts with the desire to minimize tardiness. We show that a general form of the trade-off includes the stochastic E/T model and gives rise to a challenging scheduling ...
متن کاملSingle Machine Scheduling for Jobs with Individual Due Dates and a Learning effect: Genetic Algorithm Approach
In this paper, we present a genetic algorithm approach that considers the single machine scheduling problem. There are n jobs, in which each job j ( 1 2 j n = , ,..., ) has a normal processing time j p , a due date j d , earliness penalty j α , and tardiness penalty j β . The objective is to find the sequence of jobs that minimizes the weighted sum of earliness and tardiness penalty costs, with...
متن کاملSingle Machine Scheduling with Release Dates
We consider the scheduling problem of minimizing the average weighted completion time of n jobs with release dates on a single machine. We first study two linear programming relaxations of the problem, one based on a time-indexed formulation, the other on a completiontime formulation. We show their equivalence by proving that a O(n logn) greedy algorithm leads to optimal solutions to both relax...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 2010
ISSN: 0898-1221
DOI: 10.1016/j.camwa.2010.09.061